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SPECIFICATION 

A storag cell suitabi for use in a storage 
cell logic array 

5 

The present invention relates to a storage cell 
for a storage logic array, for exannple a digital 
logic array which maybe implemented as an 
Integrated circuit. 
10 Programmable logic arrays era one method 
by which manufecturers can provide complex 
electronic circuitry on semiconductor chips. 
Programmable logic arrays are one member of 
a broader class of devices known as "semi- 
15 custom integrated circuits." A semicustom 
integrated circuit is a device which can easily 
be "personalized" to provide desired func- 
tions. Masterslices, uncommitted logic arrays, 
gate arrays and macrocell arrays are different 
20 types of semicustom integrated circuits. 

A gate array typically consists of a plurality 
of cells which can be interconnected to form 
different electronic circuits, each circuit per- 
forming a specific function. 
25 Macrocell arrays are formed from cells that 
are more sophisticated than those used in 
simple gate arrays. These "macrocells" con- 
tain electronic circuits which are capable of 
performing complete predefined functions. 
30 An uncommitted logic array ("ULA") con- 
tains transistora arranged in a rapetitive pat- 
tern on a silicon chip. The actual interconnec- 
tions between the transistors are not made 
initially. Instead, the unconnected transistors 
35 in a standard ULA are connected during a 
final processing step which will determine the 
actual circuit functions that the ULA will per- 
form. The ULA transistors can be connected 
to form any logic function, at will. These logic 
40 functions can be further connected to form 
more complex circuitry. 

By contrast, a programmable logic array 
("PLA") is usually constructed in the form of 
two arrays. One array, known as an AND 
45 array, forms a predefined output when all of 
its input data is at a proper level. The other 
array is known as an OR array and combines 
Information from selected AND arrays to form 
outputs. The PLA is programmed by connect- 
50 ing predetermined input lines to the AND 
arrays and interconnecting appropriate AND 
and OR anrays. 

One drawback to PLAs is that the amount 
of useful circuitry in them is limited by the 
55 number of input and output pins which can 
be placed in a standard integrated circuit 
package. Since the inputs to the AND array 
originate outside the integrated circuit chip, 
pins must be provided on the integrated cir- 
60 cuit package to connect signals external to the 
chip to the circuitry inside the chip. Similarly, 
pins must be provided on the int grat d cir- 
cuit package to connect the outputs from the 
integrat d circuitry to other circuitry ext mal 
65 to the chip. Physical size limitations of the 



integrat d circuit package dictat th numb r 
of such input and output pins which can b 
provid d. 

In response t such pin limitations, a spe- 

70 cialized form of PLA, known as a storage logic 
array ("SLA"), has been developed. In an 
SLA, "storage cells" having memory capacity 
are provided to temporarily store interim cal- 
culations. In this manner, data generated 

75 within the SLA for use in subsequent oper- 
ations of the SLA can be retained therein. 
Input and output pins are not wasted in 
transmitting such data out of the chip and 
then back into it for subsequent reuse. The 

80 data is simply maintained within the chip until 
it is no longer needed. 

In a storage logic array, a specific type of 
memory element known as a flip-flop is gener- 
ally used. Flip-flops are electronic circuits 

85 which change their output state, e.g. from a 
high level to a low level, in response to a 
predetermined input signal. The output of a 
flip-flop, once set at a given level, will remain 
at that level until reset by another input 

90 signal. Thus, a flip-flop functions as a memory 
element because once its output is set to a 
given level, it remembers and maintains that 
level until it is reset at a later point in time. 
The general design and operation of a sto- 

95 rage logic array is disclosed in U.S. patent 
number 4,068,214, issued to Suhas S. Patil 
on January 10, 1978. A good explanation of 
SLAs can also be found in the article A 
Programmable Logic Approach for VLSI", 

100 S.S. Patil and T.A. Welch, /EEf Transactions 
on Computers, Vol, C-28, No. 9, September 
1979, pages 594 to 601. 

The storage logic array basically comprises 
a plurality of orthogonally disposed column 

105 and row conductors having "cells" connected 
thereto. Two classes of cells are used in 
conjunction with SLAs. Storage cells are those 
which contain memory elements such as the 
flip-flops described above, and are physically 

110 placed within SLA columns. Logic cells are 
relatively simple electronic circuit building 
blocks which are used to interconnect rows 
and columns of the SLA. 

By arranging logic cells to interconnect col- 

1 1 5 umns and rows in accordance with one or 

more predetermined logical functions, the SLA 
can produce predetermined output signals in 
response to a predetermined input signal or 
set of signals. One advantage of SLAs is that 

1 20 selected columns and rows of the array can be 
subdivided into multiple independent sections 
which each perform different tasks. For 
example, one section of the array can be used 
to build a functional electronic circuit known 

1 25 as a register. Another secti n can be built to 
function as c ntrol circuitry, and a third inde- 
pend nt section can b used to build an 
electronic add r to add numbers togeth r. 
Specific flip-flops internal to each of these 

1 30 independent functional sections ar us d to 
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St re data generated within th section. 

It should now be appr ciated that an SLA is 
constructed of columns, rows, logic c lis 
which int rconn ct sel cted columns and 
5 rows, and storage cells within the columns. 
Past SLA designs have incorporated a sto- 
rage cell having a memory element that re- 
quired four separate conductors to get data 
Into and out of the flip-flop. In these prior art 

1 0 arrangements, separate conductors are used 
for each of the two flip-flop inputs (known as 
the reset ("R") and set ("S") inputs) and each 
of the two flip-flop outputs (known as the "Q" 
and "Q" outputs). Data is transferred into the 

1 5 flip.flop by means of the S and R input 
conductors. Data is transferred from the flip- 
flop by means of the Q and Q output conduc- 
tors. 

The present invention relates to spedaf sto- 

20 rage ceil for an SLA, which enables the col- 
umns of the SLA to operate using only two 
data conductors. This design is possible be- 
cause e.g. a flip-flop within the storage cell 
may use the two data conductors in a column 

25 to both transmit and receive data. 

The present invention, by reducing the re- 
quired number of conductors required in a 
column to transport data, enables more SLA 
circuitry to £e squeezed into an integrated 

30 circuit chip of a given size. Placing more 
drcuitry into an integrated circuit chip Is 
known to those skilled in the art as increasing 
the "density" of the integrated circuit. 
The density of SLAs using the present in- 

35 vention may be improved because of the 
reduction in the number of column data con- 
ductors which are required. Past designs, us- 
ing four data conductors in each column, had 
to provide space for these data conductors on 

40 the integrated circuit chip. By reducing the 
number of data conductors in each column in 
the array from four to two, each column of an 
SLA fabricated in accordance with the present 
invention takes up less space. Thus, more 

45 columns can be placed within the SLA, pro- 
viding more circuitry in a given chip area. 

According to the present invention there is 
provided a storage cell for use in a storage 
logic array having a plurality of columns and a 

50 plurality of rows interconnecting the columns, 
said storage cell comprising: 
a pair of data column conductors; 
a memory element having at least a first 
input node and at least a first output node; 

55 a first transistor having a control electrode 
coupled to one of said data column conduc- 
tors, a first output electrode coupled to said 
first input node and a second output electrode 
coupled to ground; 

60 a second transistor having a control lec- 
trode coupled to said first output nod , a first 
output lectrode coupled to one of said data 
column c nductors and a s cond output eieo- 
trode; and 

65 means for connecting said second output 



electrode to ground in response to a p ri die 
signal. 

Clock means may operate in association 
with storage cell input/output m ans to ena- 

70 ble each of the two data column conductors 
to be time shared to provide for signal transfer 
between the memory element to and from the 
data column. Data may be transferred from 
the memory element to the data column re- 

75 sponslve to one of a plurality of phase-dis- 
placed clock signals, and data may be trans- 
ferred to the memory element from the data 
column responsive to another of the plurality 
of phase-displaced clock signals. 

80 For a better understanding of the present 
invention and to show how it may be put into 
effect reference will now be made by way of 
example to the accompanying drawings in 
which: 

85 Figure 1 shows in a general manner a 
storage logic array comprising a storage cell 
according to the present invention; 

Figure 2 shows the layout of the cells of 
Fig. 1; 

90 Figure 3 is a detailed circuit diagram of a 
storage logic array comprising a storage cell 
according to the present invention; 

Figure 4 shows dock pulses applied to Fig. 

3; 

95 Figure 5 is a detailed circuit diagram of 
another storage logic array comprising a sto- 
rage cell according to the present invention; 
and 

Figure 6 shows clock pulses applied to Fig. 

100 5. 

The present invention provides a storage 
ceil that need have only two data conductors 
in each column associated with a memory 
element. The ability to use a two conductor 

105 data column results, at least in part, from a 
novel storage cell design. Prior designs of 
storage logic arrays utilized storage cells 
which required up to four conductors for 
inputting and outputting data therefrom. In 

110 such prior designs, separate conductors were 
needed for each of the two input signals and 
each of the two output signals associated with 
a flip-flop within the cell. 
Three different embodiments of SLAs which 

115 operate with a single pair of column data 
conductors are described herein. Each em- 
bodiment utilizes circuitry which, in conjunc- 
tion with phase-displaced clock signals, time- 
shares each of the two data conductors so 

1 20 that each can be used either to transmit data 
outputted from the flip-flop to selected logic 
cells, or to transmit data from selected logic 
cells into the flip-flop. Thus, data can be 
moved bi-dir ctionally through the two data 

125 conductors. 

The two-conductor storage cell of one of the 
SLA embodiments disclosed herein is used 
with a six-phase clock. A differ nt two-conduc- 
tor storage c II using a four-phase clock Is 

130 found in th other embodiments. Common to 
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ach of the three embodiments, howev is 
th concept of an SLA data column having 
only two data conductors. 
A storage logic array is illustrated in general 
5 in block diagram form in Fig. 1 . The array 
includes a number of columns 25, 35, 45, 
and 55. In a complete array, more or fewer 
columns may be used, depending on the 
function(s) to be performed by the array. 

10 Within each column are two conductors. For 
example, column 25 includes conductors 20 
and 22. Likewise, column 35 includes con- 
ductors 30, 32; column 45 conductors 40, 
42; and column 55 condutors 50, 52. 

1 5 Column 25 comprises storage cell 28 and a 
plurality of logic ceils 21, 23 and 24. Storage 
cell 28 includes a memory element such as a 
flip-flop. As will be described in detail below, 
when the memory element of storage cell 28 

20 is a flip-flop, conductor 20 of column 25 may 
be connected to the S (set) input and the Q 
output. Conductor 2'2 of column 25 may be 
connected to the R (reset) input and the Q 
output of the flip-flop. Signals on column 

25 conductors 20 and 22 of column 25 can be 
transferred to any combination of row conduc- 
tors (e.g. 26, 27, 29 in Fig. 1) by logic cells 
21, 23, and/or 24. 
In designing a storage logic array to execute 

30 the steps of a predetermined logic function, a 
number of different logic cells are used. 
Among the available cells are those known as 
"1" cell, the "S" cell, the "R" cell, the 
"OR" (" + ") cell, the "1 + " cell, and the 

35 "10 + " cell. 

The operation of each of these cell types 
will now be described with reference to Fig. 
1 . As already indicated, storage cell 28 con- 
tains a memory element in the form of a flip- 

40 flop, in particular, an S/R flip-flop. For pur- 
poses of this explanation, it will be assumed 
that logic cell 21 is a "1" cell. The purpose 
of a "1 " cell is to detect the state of a 
memory element, e.g. the flip-flop in storage 

45 cell 28, and to drive the row to which the 
"1" cell is connected to a binary level depen- 
dent upon the detected state of the flip-flop. 
Thus, if the "1 " cell of block 21 is configured 
to detect the output of the flip-flop in storage 

50 cell 28 on column conductr 20, row conduc- 
tor 26 to which the "1 " cell is connected will 
be driven accordingly. In one embodiment. If 
the output of the flip-flop detected on column 
conductor 20 is high, the "1" cell will drive 

55 row 26 low. On the other hand, if the "1" 
ceil detects the output of the flip-flop on 
column conductor 20 to be low, the "1" cell 
will be inhibited from alt ring the level of row 
26 

60 fh function of the "R" and "S" cells is to 
detect the state of a row and to reset or s t 
the flip-flop in storage celt 28 accordingly. 
Logic cell 23 may contain an "S" cell. In this 
instance, the "S" cell will detect the binary 

65 state of row 27. In ne embodiment, if the 



binary state of row 27 is high, th "S" c II 
will drive column conductor 20 low, ther by 
setting the flip-flop within storag cell 28. If 
the binary level of row 27 is low. the flip-flip 

70 will not be set by the "S" cell. 

In the event logic cell 24 contains an "R" 
cell, this cell could be connected to detect the 
binary state of row 29 and to reset the flip- 
flop in storage cell 28 accordingly. If, for 

75 example, the binary state of row 29 were 
high, the "R" cell would cause column con- 
ductor 22 to go low and thereby reset the flip- 
flop in storage cell 28. The operation of the 
"OR" (or " + ") cell, the "1 + " cell, and the 

80 "10 + " cell will be described in conjunction 
with column 35 in Fig. 1. Logic cell 31, for 
example, could comprise a " + " cell. The 
purpose of the " H- " cell is to detect the 
binary level of a corresponding row (for logic 

85 cell 31 the corresponding row is 26) and to 
drive a corresponding column conductor ac- 
cordingly. If the " + " cell in block 31 of Fig. 
1 is interconnected between column conduc- 
tor 30 and row conductor 26, upon detecting 

90 a high signal on row 26, the cell will take 
column conductor 30 to a low logic level. If, 
on the other hand, the cell detects that the 
binary state of row 26 is low, it will have no 
effect upon column conductor 30. 

95 Logic cell 33 of Fig. 1 may contain a 
"10 + " cell. This type of cell Is used to 
detect the condition of a column conductor 
and drive a row conductor accordingly. Thus, 
if the "10 + " cell of block 33 in Fig. 1 
100 detects a high binary level on column conduc- 
tor 30, it will have no effect upon row con- 
ductor 27. If, however, the cell detects a low 
binary state on column conductor 30, it will 
drive the binary state or row conductor 27 to 
105 a low level. 

A "1 +" cell may be contained in block 34 
of Fig. 1 . This cell will detect the state of a 
column conductor, e.g. column conductor 30, 
and drive row 29 accordingly. If column con- 
110 ductor 30 is high, row 29 will be driven low. 
If column conductor 30 is low, the "1 + " 
cell will have no effect upon row conductor 
29. 

It will be appreciated by those skilled in the 
1 1 5 art that other types of cells may be provided. 
It will also be appreciated by those skilled In 
the art, that by placing different cell types 
throughout the storage logic array, any de- 
sired logic function or combination of funo- 
120 tlons can be obtained. Thus, a storage logic 
array of the present invention can be de- 
signed, through the proper placement of logic 
cells, to provide any desired logic combina- 
tion. 

1 25 In the above functional description of the 
various typ s of I gic cells, diff rent blocks of 
Fig. 1 w re us d to represent different cells. 
The layout of thes cells as described, is 
shown in Fig. 2. Fig. 2 represents the stan- 

1 30 dard storage logic array program n tation 
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which IS used by those skilled in the art. As 
shown in Rg. 2, two columns 25 and 35 are 
provided. Within column 25 is a storag cell 
28 containing a flip-flip. Logic cell 21 con- 
5 tains a "1" type cell. Logic cell 23 contains 
an "S" type cell. Logic cell 24 contains an 
"R" type cell. Within column 35 are three 
logic cells 31, 33 and 34 containing " + 
"10 + and "1 + " cells respectively. 

10 Throughout the remainder of the present de- 
scription, column 25 will be referred to as a 
"data column" and column 35 will be re- 
ferred to as an "OR" (or " + ") column. 
Preferred embodiments of the electronic cir- 

1 5 cuitry which can be used to implement the 
storage logic array program shown in Fig. 2 
will be described in conjunction with Figs. 
3-6. 

Fig. 3 is an electronic circuit schematic of a 

20 six-phase two-wire dynamic storage logic array 
that executes the program of Fig. 2. The 
circuit can be constructed from silicon gate N- 
channel metal-oxide-semiconductor field effect 
transistors of the type which are used in 

25 Integrated circuits. The various storage logic 
array cells used in the circuit of Rg. 3 are 
shown within dotted lines. 

Storage cell 28 contains a flip-flop which 
uses a pair of cross-coupled static inverters 

30 composed of transistors 331, 333, 327 and 
329. Transistors 331 and 333 are depletion 
type devices. Transistors 309 and 335 are 
used to switch the output of the static flip-flop 
to data column conductors 20 and 22 respec- 

35 tively when the flip flop is being read. Transis- 
tors 31 1 and 337 are used to connect the 
data column conductors 20 and 22 respec- 
tively to the flip-flop when data is being 
written into the flip-flop. Transistor 305 is 

40 used to precharge data column conductor 20 
prior to the time at which data is read out of 
the flip-flop at Node A by transistor 309. 
Simiiariy, transistor 341 is used to precharge 
data colunn conductor 22 just before data is 

45 read out of the flip-flop at Node B through 
transistor 335. 

Transistors 307 and 339 are used to pre- 
charge data column conductors 20 and 22 
respectively prior to writing data into the fiip- 

50 flop at Node A through transistor 311 and at 
Node B through transistor 337. Data column 
conductors 20 and 22 are precharged to a 
voltage level VDD which is applied to transis- 
tors 305, 307, 339 and 341 . 

55 Row conductors 26, 27 and 29 are pre- 
charged to voltage level VDD minus a thresh- 
old value, through transistors 313, 315 and 
31 7 respectively. The precharging of th rows 
occurs at the same time the columns are 

60 precharged pri r to data being r ad from the 
flip-flop. 

The " + " cell 31 of Fig. 3 contains a 
transistor 343 which is used to precharge the 
" + " ("OR") column. Also in the " + " cell 
65 ar transistors 345 and 347, which are used 



to detect the state of th row they ar con- 
nected to (row 26) and eith r discharge the 
" + " column or leave it charged dep nding 
on the binar/ state of row 26. For the circuit 
70 configuration shown in Fig. 3, a high signal 
on row conductor 26 will cause " + " column 
30 to go low. The specific operation of this 
circuit will be described in more detail below. 
Transistors 323 and 325 in the "1" cell 
75 detect the state of the flip-flop in memory cell 
28 via data column conductor 20 and. de- 
pending on the binary state of data column 
conductor 20, discharge row conductor 26 or 
leave it charged. 
80 The "S" cell and "R" cell comprise transis- 
tor pairs 319, 321 and 361, 363 respec- 
tively. These transistors detect the state of 
their corresponding row (row 27 for the "S" 
cell; row 29 for the "R" cell) and set or reset 
85 the flip-flop in storage cell 28 by driving the 
respective data column 20 or 22 low. 

The "1 + " cell uses transistors 357 and 
359 to detect the condition of the " + " 
column 30 and discharge row 29 or leave it 
90 charged depending on the state of the " + " 
column 30. The "10 + " cell, as shown in 
Fig. 3, contains a static inverter constructed 
from transistors 349 and 353. The static 
inverter inverts the data on the " + " column 
95 30 and drives transistor 351. Transistors 

351, 355 detect the condition of the inverted 
" + " column at Node I and drive row 27 
accordingly. Thus, if the " + " column 30 Is 
high. Node i will be low, and row 27 will 

100 remain charged. If, on the other hand, the 
" + " column 30 is low. Node 1 will be high 
and row 27 will be discharged. 

All of the above-described logic cells and 
row and column precharge transistors are op- 

105 erated in a dynamic mode by a 6-phase clock. 
The transistors of Fig. 3 which have their 
gates connected to a clock signal are indi- 
cated by the notations 01, 02, 03, 04, 05 or 
06 according to the particular clock period 

110 which actuates them. 

In accordance with the present invention, 
only two conductors 20 and 22 are provided 
in data column 25. These two column con- 
ductors are time-shared to provide a data path 

115 from the flip-flop in storage cell 28 via con- 
ductors 20 and 22 to the rows, and from the 
rows back up data column conductors 20, 22 
to the flip-flop. As already Indicated, data 
enters and exits from the flip-flop at comple- 

120 mentary input/output ports designated by 
Nodes A and B. The "OR" column of Fig. 3 
contains only a single conductor 30, the data 
on which is invert d in the "10 + " cell from 
Nod H to Node 1. 

125 Fig. 4 shows th 6 clock phases which ar 
required for operation of the circuit of Fig. 3. 
In Fig. 4, each of the 6 clock phases is of the 
same time duration and none of the phases 
overiap. 

1 30 Th dynamic operation of the circuit in 
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association with ach clock period will now be 
described in detail. During 01, each of th 
rows 26, 27 and 29 is precharg d to a 
predetermined voltage through transistors 

5 313. 315 and 317 respectively. The pre- 
charge voltage will be equal to the power 
supply voltage, VDD, minus the threshold 
voltage of the corresponding transistor 313, 
31 5 or 31 7. Also during 01 , each of the 

10 column conductors is precharged. Data col- 
umn conductor 20 is precharged through 
transistor 305. Data column conductor 22 is 
precharged at time 01 through transistor 341 . 
The " + " column conductor 30 is precharged 

15 at time 01 through transistor 343. 

During the 02 clock period, data is trans- 
ferred from the flip-flop formed by transistors 
331, 333, 327 and 329 to respective data 
column conductors 20 and 22 through tran- 

20 sistors 309 and 335. Thus, data from Node A 
of the flip-flop will be transferred through 
transistor 309 to data column conductor 20 
at Node C, while data from Node B of the flip- 
flop will be transferred through transistor 335 

25 to data column conductor 22 at Node D. 
Since data is being transferred from the flip- 
flop to the data column conductors, the data 
transfer operation is known to those skilled in 
the art as a "read cycle". 

30 Data can also be "written" into the flip>flop 
from data column conductor 20 at Node C to 
the flip-flop at Node A through transistor 311 
during clock period 06. Similarly, data can be 
written into flip-flop Node B through transistor 

35 337 from Node D of the data column conduc- 
tor 22 during clock period 06. It should be 
recognized that by using parallel transistor 
pairs 309, 31 1 and 335, 337 to effect both 
read and write operations with respect to the 

40 flip-flop, only two data column conductors 20, 
22 are required. This represents a significant 
improvement over prior art embodiments 
which required a greater number of data col- 
umn conductors, typically four. 

45 During clock period 03, data on data col- 
umn conductor 20 is "AND-ed" on row 26 
due to the operation of transistors 323 and 
325. The term "AND-ed" is a Boolean alge- 
bra expression used in the design of digital 

50 logic circuits to mean that the output of a 
circuit will be high only if all of its input are 
high. As can be seen from Fig. 3, during 
clock period 03 transistor 323 will turn on. 
Thus, if data column conductor 20 is high, 

55 which will turn on transistor 325, row 26 will 
be forced to ground and thereby discharge 
into a low binary state. Those skilled in the art 
will appreciate that other logic cells which 
respond to particular clock periods, such as 

60 clock period 03, can be placed throughout a 
storage logic array in accordance with particu- 
lar Boolean functions that the array is de- 
signed to perform. 
In the circuit of Fig. 3, data column con- 

65 ductors 20 and 22 are precharged a second 



time during clock period 04. The second 
precharge insur s that the flip-fl p is not s t 
to an improper stat during th subs quent 
06 time period. Since the only way a flip-flop 

70 can be set or reset is to pull either Node A or 
Node B to ground, the step of precharging 
data column conductors 20 and 22 during 
clock period 04 will prevent the flip-flop from 
improperly changing state due to the normal 

75 discharge that occurs over time on these col- 
umn conductors. Also during 04, transistors 
345 and 347 act to transfer data from row 
26 to " + " column 30. 

During clock period 05, data is transferred 

80 from the " + " column to row 27 by transis- 
tors 349, 353, 351 and 355 of the "10 + " 
cell 33. Data at Node 1 represents the inverted 
state of data at Node H. Thus, the "10 + " 
cell transfers the inverted state of the " + " 

85 column conductor 30 to row 27 during time 
period 05. Transistors 357 and 359 of the 
"1 + " cell transfer data from the " + " col- 
umn conductor 30 to row 29 during 05. 
It can be seen that rows will be discharged 

90 during the 03 clock period due to "1" cell 

21, and during the 05 clock period due to 
"1 + " cell 34 and/or "10 + " cell 33, A 
"O" cell (not shown) could also be fabricated 
by interconnecting a "1" cell such as cell 21 

95 to data column conductor 22 instead of data 
column conductor 20 as shown. Accordingly, 
the row data, after the 05 clock period, is the 
logical "AND" of all "1", "O", "1 and 
"10 + " conditions specified on the particular 

1 00 row. In addition, the data on d^ta column 
conductors 20 and 22 represents the logical 
"OR" of all of the "S" AND "R" conditions 
specified in the particular column at the end 
of the 06 clock period. 

105 During the 06 clock period, the flip-flop in 
memory cell 28 is reset by either of data 
column conductors 20 or 22 via transistors 
31 1 or 337, The fliphflop will be set if an "S" 
cell (e.g. 23) has activated data column con- 

110 ductor 20. The flip-flop will be rest if an "R" 
cell (e.g. 24) has activated data column con- 
ductor 22. 

The above described embodiment of the 
invention concerned a 6-phase clock Imple- 

115 mentation of a dynamic storage logic array 
having a pair of time-shared data column 
conductors. Another embodiment of the in- 
vention makes use of a 4-phase clock, again 
utilizing a pair of time-shared data column 

1 20 conductors. This implementation is shown in 
Fig. 5 with its corresponding clock wave- 
forms shown in Fig. 6. 

As shown in Fig. 6, memory cell 28 con- 
tains a flip-flop comprising transistors 527, 

125 529, 531 and 533. Transist rs 531 and 533 
are depletion type devices.Node A of the flip- 
fl p is coupled to data c lumn conductor 20. 
Node B is coupled to data column conductor 

22. The state of the flip-flop is r ad during 
130 clock period 03. In reading data out of Nod 



A onto data column c nductor 20, transistors 
509 and 511 are us d. In r ading data from 
Nod B onto data column conductor 22, 
transistors 535 and 537 are used. Writing 
5 data into the flip-flop from data column con- 
ductors 20 and 22 does not occur in response 
to any particular clock period. Rather, data is 
written into the flip-flop when either column 
20 or 22 is pulled low. When data column 

10 conductor 20 is pulled low, for example, 

transistor 507 is turned off. Thus, the drain of 
transistor 527 is no longer held to ground 
potential by transistor 507. Thus casues Node 
A to go high, setting the flip-flop. Altema- 

1 5 tlvely, if data column conductor 22 goes low, 
transistor 539 will turn off causing Node B of 
the flip-flop to go high, resetting the flip-flop. 
An advantage of this arrangement over the 
embodiment shown in Fig. 3 is that only a 

20 single precharge is required for the data col- 
umn conductors 20 and 22. Thus, the num- 
ber of phases required to be generated by the 
clock is reduced by one. A second clock 
phase is saved by locally creating a fifth clock 

25 phase in an empty time slot between 01 and 
02. The additional clock phase is shown in 
Rg. 6 as OA. 

OA is generated for every independent 
" + " column by transistors 561 and 563. 

30 The source and drain of transistor 561 are 
connected between the power supply (VDD) 
and OA column 70. During clock period 01, 
transistor 561 is tumed on, causing OA col- 
umn 70 to go high. Transistor 563 has its 

35 source and drain connected between OA col- 
umn 70 and ground. During clock period 02, 
transistor 563 turns on and pulls OA column 
70 low. Thus, clock period OA commences 
with clock period 01 and ends at the begin- 

40 ning of clock period 02. 

in the circuit embodiment of Fig. 5, data 
column conductors 20 and 22 are precharged 
by transistors 505 and 541 respectively in 
response to clock period 01 . When data col- 

45 umn conductors 20 and 22 are precharged. 
Nodes C and D go high turning on transistors 
507 and 539 respectively. These transistors, 
when tumed on, hold the flip-flop in a static 
state. 

50 Row data, which was set during a previous 
04 clock period, can be transferred to the 
" + " column 30 during 01 by transistors 
545 and 547. As shown in Fig. 5, these 
transistors define a logic cell which takes data 

55 from row conductor 26 and causes Node H cf 
the " + " column 30 to assume a binary state 
in accordance therewith. In addition, data on 
the " + " column 30 is inverted by transistors 
549 and 553 so that Node 1 stores the 

60 inverse of the data on Node H of the " + " 
column. Since Node I is lightly load d, the 
inverted data from " + " column 30 can b 
present d to "10 + " 11 33 during the sam 
time (01) that the " + " column 30 data is 

65 presented to the "1 + " cell 34. The data on 
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th " + column 30 and th inv rted data on 
N d I, is transferred to row conductors 29 
and 27 respectively when OA is high and 01 
is low. This transf r is produced by transistors 

70 551 and 555 for the "10 + " cell 33 and by 
transistors 557 and 559 for the "1 + " cell 
34. The rows become true during this same 
time slot (the time when OA is high and 01 is 
low) because any action on a row conductor 

75 due to a "1" or a "0" cell in the data column 
has already taken place during the previous 
04 clock period and the action of the "1 + " 
and "0 + " cells under the "OR" column 
takes place during the present time slot. 

80 During clock period 02, data from row 
conductors is driven up the data column con- 
ductors 20, 22 by transistors 519 and 521 
for the "S" cell 23 and transistors 561 and 
563 for the "R" cell 24. Both data column 

85 conductors 20 and 22 (Nodes C and D) are 
precharged to a high state during 01 . Thus, if 
no action is taken by any "S" or "R" cell in a 
data column, the data column conductors are 
left high and the flip-flop does not change 

90 state. If some action is taken by any "S" or 
"R" cell, the appropriate column is pulled 
low, and transistor 507 or 539 switches off 
causing the flip-flop to change state. 
Following the 02 clock period, the 03 clock 

95 causes the rows to be precharged through 
transistors 513, 515 and 517 respectively. 
Simultaneously, during 03, data is transferred 
from the flip-flop in memory cell 28 to data 
column conductors 20 and 22 by transistors 
100 509, 511 for data column conductors 20 and 
535, 537 for data column conductor 22. 

During the 04 clock period, data is trans- 
ferred from data column conductors 20 and 

22 to rows interconnected therewith by "1" 
105 or "0" logic cells. For the "1" cell 21 shown 

in Fig. 5, transistors 523 and 525 serve to 
transfer data from column conductor 20 to 
row 26 during clock period 04. 
Another four-phase implementation of the 

110 two conductor data column storage logic array 
is described in conjunction with Figs. 7-9. 
Fig. 7 shows the storage logic array program 
which has been implemented in the circuit of 
Fig. 8. This program is the same as that 

115 shown in Fig. 2 with the addition of an 

inverter cell in the "OR" column. The inver- 
ter, represented by transistor 863 in Fig. 8, is 
used to provide an additional column conduc- 
tor 32 which is the inverse of the " + " 

1 20 column 30. 

The four-phase dynamic-static storage logic 
array with two data column conductors shown 
in Fig. 8 uses the same static flip-flop cell that 
is used in the four-phas dynamic storage 

1 25 logic array circuit of Fig. 5. The circuit of Fig. 
8 als uses an Id ntical "1" cell 21, "S" cell 

23 and "R" cell 24 as is used in the circuit 
implementation shown in Fig. 5. The " + " 
cell 31 of Fig. 6 comprises a single transistor 

1 30 845 which takes th data from a row, in this 
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case row 26, inverts it, and presents it on the 
" + " column 30. 

As noted, the " + " column data is inv rt d 
in the "1" cell 36 which is composed of 

5 transistors 843, 861 and 863. The inverted 
" + " column data appears on the inverted 
" + " column conductor 32 at Node I. Since 
this " + " column action is static, the data 
from the " + " column conductor 30 and the 

10 inverted " + " column conductor 32 can be 
transferred to interconnected rows during 
clock period 01 instead of during the time slot 
between the 01 and 02 clock periods as was 
done in the four-phase dynamic storage logic 

15 array circuit of Fig. 5. 

Fig. 9 shows each of the four-phase clock 
waveforms used in the circuit of Fig. 8. The 
circuit embodiment of Fig. 8 operates in a 
similar manner to the embodiment shown in 

20 Fig. 5. The difference between these two 
circuits is that the locally generated clock 
phase, OA, required'in the circuit of Fig. 5 is 
not required in the circuit of Fig. 8. The 
circuit of Fig. 8 does require, however, that 

25 the " + " column conductor 30 and the in- 
verted " + " column conductor 32 be driven 
by static pull-up transistors 843 and 861 
respectively. In the embodiment of Fig. 5, 
dynamic pull-up transistors 543 and 561 

30 were used to precharge the "OR" column 
conductors. In the static embodiment of Fig. 
8, Nodes H and I are heavily loaded.Thus, a 
significant amount of power will be required 
to drive these nodes as compared to the 

35 corresponding nodes in the dynamic circuitry 
of Fig. 5. 

The advantage of the circuit shown in Fig. 
8 over that shown in Fig. 5 is that the 
clocking scheme in the former is simpler. In 

40 Fig. 8, the clocking is a conventional four- 
phase scheme whereas in Fig. 5, the four- 
phase dynamic circuit was actually a five 
phase scheme, the fifth phase being gener- 
ated locally. A further advantage of the static- 

45 dynamic storage logic array circuit of Fig. 8 is 
the simpler construction of the "ID + " cell 
33. As shown in Fig. 8, logic cell 33 is 
composed of only two transistors 851 and 
855. The "10 + " cell 33 shown in Fig. 5, 

50 however, requires four transistors, 549, 551, 
553 and 555. 

While several embodiments of the present 
invention have been disclosed for purposes 
herein, it is to be understood that many 

55 variations and modifications could be made 
thereto. It is intended to cover all of these 
variations and modifications which fall within 
the scope of the present invention as defined 
by the app nd d claims. 

60 

CLAIMS 

1 . A storage cell for use in a storage logic 
array having a plurality of columns and a 
plurality of rows interconnecting the columns, 
65 said st rage cell comprising: 



a pair of data column conductors; 

a memory element having at 1 ast a first 
input nod and at least a first output node; 

a first transistor having a control electrod. 
70 coupled to one of said data column conduc- 
tors, a first output electrode coupled to said 
first input node and a second output electrode 
coupled to ground; 

a second transistor having a control elec- 
75 trode coupled to said first output node, a first 
output electrode coupled to one of said data 
column conductors and a second output elec- 
trode; and 

means for connecting said second output 
80 electrode to ground in response to a periodic 
signal. 

2. The storage cell of claim 1, wherein 
said means for connecting said second output 
electrode to ground in response to a periodic 
85 signal comprises a transistor having a control 
electrode adapted to be coupled to a clock 
signal and a pair of output electrodes coupled 
between the second output electrode of said 
second transistor and ground. 
90 3. The storage cell of claim 1 or 2, 
wherein said memory element is a flip-flop 
having a second input node and a second 
output node in addition to said first input and 
output nodes. 
95 4. The storage cell of claim 3, wherein 
said flip-flop comprises third, fourth, fifth and 
sixth transistors each having a control elec- 
trode and a pair of output electrodes, 
one output electrode of each of said third 
100 and fourth transistors being connected to said 
first output node and to the control electrode 
of said sixth transistor, 

one output electrode of each of said fifth 
and sixth transistors being connected to said 
1 05 second output node and to the control elec- 
trode of said fourth transistor, 

the control electrode of said third transistor 
being connected to said first output node, 
the control electrode of said fifth transistor 
110 being connected to said second output node, 
the remaining output electrode of said 
fourth transistor being connected to said first 
input node, 
the remaining output electrode of said sixth 
115 transistor being connected to said second in- 
put node, and 

means for connecting the remaining output 
electrodes of said third and fifth transistors to 
a voltage source. 
1 20 5. The storage cell of claim 4, further 

comprising: a seventh transistor having a con- 
trol electrode coupled to the data colurnn 
conductor to which said first transistor is not 
coupl d, a first output electrod c upled to 
1 25 said second input node and a sec nd output 
electrode coupled to ground; 

an eighth transistor having a c ntrol elec- 
trode coupl d t said s cond output node, a 
first output electrode coupled to th data 
1 30 column conduct r to which said s cond tran- 
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sisfor is not coupled, and a second output 
electrode; and 

means for c nnecting said second output 
efectrode to ground in response to a periodic 
5 signal. 

6. The storage cell of claim 5, wherein 
said means for connecting the second output 
electrodes of said second and eighth transis- 
tors to ground in response to a periodic signal 

10 comprises, for each of said second and eighth 
transistors, a separate transistor having a con- 
trol electrode adapted to be coupled to a clock 
signal and a pair of output electrodes coupled 
between the respective second output elec- 

1 5 trode and ground. 

7. The storage cell of any preceding 
claim, further comprising means for precharg- 
ing said data column conductors to a predet- 
ermined voltage value in response to a per- 

20 iodic signal. 

8. A storage cell for use in a storage logic 
array, the storage cell being substantially ac- 
cording to any one of the embodiments 
thereof hereinbefore described with reference 

25 to the accompanying drawings. 
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